Householder triangularization of a quasimatrix
نویسندگان
چکیده
منابع مشابه
Householder triangularization of a quasimatrix
A standard algorithm for computing the QR factorization of a matrix A is Householder triangularization. Here this idea is generalized to the situation in which A is a quasimatrix, that is, a “matrix” whose “columns” are functions defined on an interval [a,b]. Applications are mentioned to quasimatrix leastsquares fitting, singular value decomposition, and determination of ranks, norms, and cond...
متن کاملApproximate Joint Matrix Triangularization
We consider the problem of approximate joint triangularization of a set of noisy jointly diagonalizable real matrices. Approximate joint triangularizers are commonly used in the estimation of the joint eigenstructure of a set of matrices, with applications in signal processing, linear algebra, and tensor decomposition. By assuming the input matrices to be perturbations of noise-free, simultaneo...
متن کاملThe CORDIC Householder algorithm
A novel n-dimensional (n-D) CORDIC algorithm. for Euclidean and pseudo-ELclidian rotations,% proposed. The new algorithm is closely related to Householder transformations. It is shown to converge faster than CORDIC algorithms developed earlier for n = 3 and 4. Processor architectures for the algorithm are presented. The area and time performance of n-D CORDIC processors are evaluated. For a com...
متن کاملAdaptive Parallel Householder Bidiagonalization
With the increasing use of high-resolution multimedia streams and large image and video archives in many of today’s research and application areas, there is a growing need for multimedia-oriented highperformance computing. As a consequence, a need for algorithms, methodologies, and tools that can serve as support in the (automatic) parallelization of multimedia applications is rapidly emerging....
متن کاملTriangularization of a Jordan Algebra of Schatten Operators
We show that a Jordan algebra of compact quasinilpotent operators which contains a nonzero trace class operator has a common invariant subspace. As a consequence of this result, we obtain that a Jordan algebra of quasinilpotent Schatten operators is simultaneously triangularizable.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IMA Journal of Numerical Analysis
سال: 2009
ISSN: 0272-4979,1464-3642
DOI: 10.1093/imanum/drp018